On q-ary codes correcting all unidirectional errors of a limited magnitude
نویسندگان
چکیده
We consider codes over the alphabet Q = {0, 1,. .. , q − 1} intended for the control of unidirectional errors of level ℓ. That is, the transmission channel is such that the received word cannot contain both a component larger than the transmitted one and a component smaller than the transmitted one. Moreover, the absolute value of the difference between a transmitted component and its received version is at most ℓ. We introduce and study q-ary codes capable of correcting all unidirectional errors of level ℓ. Lower and upper bounds for the maximal size of those codes are presented. We also study codes for this aim that are defined by a single equation on the codeword coordinates (similar to the Varshamov-Tenengolts codes for correcting binary asymmetric errors). We finally consider the problem of detecting all unidirectional errors of level ℓ.
منابع مشابه
Optimal, systematic, q-ary codes correcting all asymmetric and symmetric errors of limited magnitude
Systematic -ary ( ) codes capable of correcting all asymmetric errors of maximum magnitude , where , are given. These codes are shown to be optimal. Further, simple encoding/decoding algorithms are described. The proposed code can be modified to design codes correcting all symmetric errors of maximum magnitude , where .
متن کاملUnidirectional Error Control Codes and Related Combinatorial Problems
q–ary codes capable of correcting all unidirectional errors of certain level 1 ≤ l ≤ q − 2 are considered. We also discuss some related extremal combinatorial problems.
متن کاملLower Bounds and Constructions for q - ary Codes Correcting Asymmetric Errors
In this paper, we generalize some lower bounds, constructions and corresponding decoding algorithm from binary codes to the case q-ary codes. We show that some previously known bounds for binary asymmetric error-correcting codes can also be obtained for the generalization.
متن کاملTilings With $n$ -Dimensional Chairs and Their Applications to Asymmetric Codes
An n-dimensional chair consists of an n-dimensional box from which a smaller n-dimensional box is removed. A tiling of an n-dimensional chair has two nice applications in some memories using asymmetric codes. The first one is in the design of codes which correct asymmetric errors with limited-magnitude. The second one is in the design of n cells q-ary write-once memory codes. We show an equival...
متن کاملSpectrum of Sizes for Perfect Deletion-Correcting Codes
One peculiarity with deletion-correcting codes is that perfect t-deletion-correcting codes of the same length over the same alphabet can have different numbers of codewords, because the balls of radius t with respect to the Levenshtĕın distance may be of different sizes. There is interest, therefore, in determining all possible sizes of a perfect t-deletion-correcting code, given the length n a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/cs/0607132 شماره
صفحات -
تاریخ انتشار 2004